East Coast Okinawa Vacations from $639
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.
Condominium T-Room
Nagahama
$639
per person
Oct 15 - Oct 18
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (21 reviews)
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.
Reviewed on Aug 1, 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsStay near popular East Coast Okinawa attractions
Kaichu Road
8.6/10 (40 reviews)
You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
Katsuren Castle
8.6/10 (21 reviews)
Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.
Ikei Beach
7.8/10 (21 reviews)
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
Odomari Beach
6.6/10 (14 reviews)
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
Hamahiga Beach
8.0/10 (4 reviews)
Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.
Nakabaru Ruins
6.0/10 (6 reviews)
You can find out about the history of Uruma when you stop by Nakabaru Ruins. Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.
Nuchima-su Salt Factory
7.8/10 (10 reviews)
Nuchima-su Salt Factory is just one of the places to see in Uruma, so why not enjoy the other things to explore during your travels? Wander the beaches and seaside in the area.
Tonnaha Beach
Why not spend a carefree afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.
What to do in East Coast Okinawa
Beautiful sunset kayak tour in Okinawa
$37
per adult
100% of travellers recommend
East Coast Okinawa Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$461 nightly
$513 total
Aug 30 - Aug 31
9.8/10 Exceptional! (1,592 reviews)
"The resort"
Reviewed on Aug 21, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$66 nightly
$74 total
Aug 31 - Sep 1
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$78 nightly
$86 total
Sep 6 - Sep 7
9.2/10 Wonderful! (1,236 reviews)
"Loved our stay there and will stay again if ever in Naha"
Reviewed on Aug 21, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Essential Information
Language | Japanese |
|---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
More vacations you might like
Explore a world of travel with Expedia
- Hotels with Kitchenettes in Central Okinawa
- Guest Houses in Central Okinawa
- Hotels with a Pool in Hamahiga Island
- Cheap Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Honeymoon Resorts & in Central Okinawa
- Cottages in Tsuken Island
- Beach Hotels in Hamahiga Island
- Hotels with a Pool in Central Okinawa
- Hotels with Tennis Courts in Central Okinawa
- Condo Rentals in Tsuken Island
- Cottages in Henza
- Condo Rentals in Central Okinawa
- Guest Houses in Tsuken Island
- Condo Rentals in Hamahiga Island
- 4 Star Hotels in Central Okinawa
- Hotels with Free Breakfast in Hamahiga Island
- Rv Parks in Tsuken Island
- Resorts in Ikei Island
- Pensions in Ikei Island
- Lodges in Hamahiga Island
- Hotels with an Outdoor Pool in Central Okinawa
- Extended Stay Hotels in Central Okinawa
- Oceanfront Hotels in Central Okinawa
- Quiet Resorts & in Central Okinawa
- Hotels with Connecting Rooms in Central Okinawa
- Cottages in Hamahiga Island
- Hotels near Katsuren Castle
- Guest Houses in Henza
- Apartments in Central Okinawa
- Kin Vacations
- Yaka Beach
- Koza Sports Park
- Visit Katsurenheshikiya
- Southeast Botanical Gardens
- Visit Ikei Island
- Banyan Tree Golf Course
- All inclusive Vacation Packages Central Okinawa
- Nakabaru Ruins
- Fishing Vacation Packages Ikei Island
- Golf Vacation Packages East Coast Okinawa
- Where to stay in Central Okinawa
- Katsuren Castle
- Visit Maehara
- Okinawa Zoo & Museum
- Chatan Vacations
- Yoga Vacation Packages Central Okinawa
- Visit Yakena
- Visit East Coast Okinawa
- Futenmagu Shrine
- Nakagusuku Castle
- Araha Beach
- Okinawa Vacations
- Chubunouren Market
- Tonnaha Beach
- Adventure Vacation Packages Central Okinawa
- Bios no Oka Nature Park
- Pgm Golf Resort Okinawa
- Visit Kawata
- Kuba Vacations
- American Village
- Agena Castle Ruins
- Kanna Beach
- Golf Vacation Packages Central Okinawa
- Honeymoon Vacation Packages Central Okinawa
- Visit Hamahiga Island
- Visit Taba
- Ukibaru Island
- Visit Central Okinawa
- Kadena Air Base
- Aeon Mall Rycom
- Visit Tairagawa
- Visit Okinawa Island
- Uruma Vacations
- Goya Vacations
- Visit Henza
- Ikei Beach
- Camp Foster
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
